#define _CRT_SECURE_NO_WARNINGS 1


//#include<vector>
//#include<stack>
//#include<algorithm>
//#include<iostream>
//
//using namespace std;
//
//vector<int> asteroidCollision(vector<int>& asteroids)
//{
//	vector<int> v;
//	stack<int> st;
//
//	int size = asteroids.size();
//	for (int i = 0; i < size; i++)
//	{
//		if (asteroids[i] < 0 && st.top() > 0)
//		{
//			if (abs(asteroids[i]) >= abs(st.top()))
//			{
//				st.pop();
//				continue;
//			}
//			else
//			{
//				continue;
//			}
//		}
//
//		st.push(asteroids[i]);
//	}
//
//	while (!st.empty())
//	{
//		v.push_back(st.top());
//		st.pop();
//	}
//
//	reverse(v.begin(), v.end());
//	return v;
//}
//
//int main()
//{
//	vector<int> v = { 10,2,-5 };
//
//	vector<int> ret = asteroidCollision(v);
//	for (auto& e : ret)
//	{
//		cout << e << ' ';
//	}
//	cout << endl;
//
//	return 0;
//}